GOET-TP 95/95 
August 1995 



NONCOMMUTATIVE GEOMETRY 
OF FINITE GROUPS 

Klaus Bresser, Folkert Miiller-Hoissen 

Institut fiir Theoretische Physik, Bunsenstr. 9, D-37073 Gottingen 

Aristophanes Dimakis 

Department of Mathematics, University of Crete, GR-71409 Iraklion, Greece 

Andrzej Sitarz 

Department of Theoretical Physics, Jagiellonian University 
Reymonta 4, 30-059 Krakow, Poland 

Abstract 

A finite set can be supplied with a group structure which can then be used to select 
(classes of) differential calculi on it via the notions of left-, right- and bicovariance. 
A corresponding framework has been developed by Woronowicz, more generally for 
Hopf algebras including quantum groups. A differential calculus is regarded as the 
most basic structure needed for the introduction of further geometric notions like 
linear connections and, moreover, for the formulation of field theories and dynamics 
on finite sets. Associated with each bicovariant first order differential calculus on a 
finite group is a braid operator which plays an important role for the construction 
of distinguished geometric structures. For a covariant calculus, there are notions 
of invar iance for linear connections and tensors. All these concepts are explored 
for finite groups and illustrated with examples. Some results are formulated more 
generally for arbitrary associative (Hopf) algebras. In particular, the problem of 
extension of a connection on a bimodule (over an associative algebra) to tensor 
products is investigated, leading to the class of 'extensible connections'. It is shown 
that invariance properties of an extensible connection on a bimodule over a Hopf 
algebra are carried over to the extension. Furthermore, an invariance property of a 
connection is also shared by a 'dual connection' which exists on the dual bimodule 
(as defined in this work). 



1 Introduction 



Noncommutative geometry (see for example) replaces the familiar arena of classical 
physics, a manifold supplied with differential geometric structures, by an associative al- 
gebra A and algebraic structures on it. According to our point of view, the most basic 
geometric structure in the framework of noncommutative geometry is a 'differential calcu- 
lus' on A (see also 0). It allows the introduction of further geometric notions like linear 
connections and, moreover, the formulation of field theories and dynamics on finite sets. 

Though noncommutative geometry is designed to handle noncommutative algebras, 
nontrivial structures already arise on commutative algebras with non-standard differential 
calculi (see [§] and references given there). A commutative algebra of particular interest 
in this context is the algebra of functions on a finite (or discrete) set. A differential 
calculus on a finite set provides the latter with a structure which may be viewed as a 
discrete counterpart to that of a (continuous) differentiable manifold It has been 

shown in that (first order) differential calculi on discrete sets are in correspondence 
with (di)graphs with at most two (antiparallel) arrows between any two vertices. This 
relation with graphs and networks suggests applications of the formalism to dynamics on 
networks |^ and the universal dynamics considered in for example. 

A finite set can always be supplied with a group structure. The left- and right-action of 
the group on itself can then be used to distinguish certain differential calculi and geometric 
structures built on it 0, H, ||. A finite group together with a (bicovariant) differential 
calculus may be regarded as a 'finite Lie group'. The purpose of the present paper 
is to develop differential geometry on such spaces. In discrete (field) theories, discrete 
groups may appear as gauge groups, as isometry groups, and as structures underlying 
discrete space-time models. For example, the hypercubic lattice underlying ordinary 
lattice (gauge) theories can be regarded as the abelian group (respectively, with 
a positive integer A^, for a finite lattice). Lattice gauge theory can be understood as 
gauge theory on this group with a bicovariant differential calculus . Another example 
which fits into our framework is the two-point-space used in to geometrize models 
of particle physics (see also H, ^). In this model the group ^2 appears with the 
universal differential calculus (which is bicovariant). 

Section |^ introduces to differential calculus on finite groups and recalls the notions of 
left-, right- and bicovariance (using the language of Hopf algebras). For each bicovariant 
first order differential calculus on a finite group and, more generally on a Hopf algebra, 
there is an operator which acts on the tensor product of 1-forms and satisfies the braid 
relation [0. For a commutative finite group this is simply the permutation operator, 
but less trivial structures arise in the case of noncommutative groups. The generalized 
permutation operator can be used to define symmetric and antisymmetric tensor fields. 
All this is the subject of section ^. Linear connections on finite groups and corresponding 
invariance conditions are considered in section ^. Of particular interest are linear connec- 
tions which can be extended to tensor products of 1-forms. We explore the restrictions on 
linear connections which arise from the extension property. Appendix A more generally 
addresses the problem of extending connections on two ^-bimodules, with A any asso- 
ciative algebra, to a connection on their tensor product. In section ^ we introduce vector 
fields on finite groups and briefiy discuss a possible concept of a metric. In order to for- 
mulate, for example, metric-compatibility of a linear connection, the concept of the 'dual' 
of a connection is needed and the problem of its extensibility (in the sense mentioned 
above) has to be clarified. This is done in Appendix B for an arbitrary associative algebra 
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A and a connection on an ^-bimodule. An example of a noncommutative finite group is 
elaborated in section |^. Section ^ contains further discussion and conclusions. Appendix 
C recalls how coactions on two bimodules extend to a coaction on their tensor product. 
It is then shown that extensions of invariant connections are again invariant connections 
and that invariance is also carried over to the dual of a connection. In Appendix D we 
briefly explore the concept of a 'two-sided connection' on a bimodule. Appendix E deals 
with invariant tensor fields on finite groups. Although in this work we concentrate on 
the case of finite sets supplied with a group structure, in appendix F we indicate how 
the formalism can be extended to the more general case of a finite set with a finite group 
acting on it. 

Though originated from the development of 'differential geometry' on finite groups, 
some of our results are more general, they apply to arbitrary associative algebras, respec- 
tively, Hopf algebras. We therefore decided to separate them from the main part of the 
paper and placed them into a series of appendices (A-D). 



2 Differential calculi on finite groups 

Every finite set can be supplied with a group structure. If the number N of elements 
is prime, then the only irreducible group structure is Z^, the additive abelian group of 
integers modulo A^. Differential calculi on discrete groups have been studied in p], P]. 
More generally, differential calculus on discrete sets has been developed in 0, H. 

Let A be the set of (C-valued functions on a finite set G. With each element g & G 
we associate a function Cg E A via eg{g') = 6g^gi. Then egCgi = 6g^gi Cg and Y.g&c^g = ^ 
where I is the unit in A. Every function f on G can be written as / = Y^g&c fg "with 
fg G C. Choosing a group structure on G, the latter induces a coproduct A : A ^ A<^ A 
viaQ 

Aif)ig,g') = f{gg'). (2.1) 

In particular, 

^(e-?) = E ® eh-ig . (2.2) 

heG 

A differential calculus on A is an extension of ^ to a differential algebra (r2,d). Here 
Q = ^ graded associative algebra where = A. fl^~^^ is generated as an 

^-bimodule via the action of a linear operator d : fi'" — > fi*""^^ satisfying d^ = 0, dl = 0, 
and the graded Leibniz rule d^ipip') = (dip) ip' + {—lYipdip' where ip G 

It is convenient @, |^ to introduce the special 1-forms 

63,3' := eg dcg' {g ^ g') , Cg^g := (2.3) 

and the (r — l)-forms 

^9lv,9r '■— egi,g2 ^g^^g^ ■ ■ ■ eg^_^^g^ . (2.4) 

^Herc we make use of the fact that a group defines a Hopf algebra. This formahsm is adequate, in par- 
ticular, if one has in mind to generalize the structures considered in the present work to noncommutative 
Hopf algebras like quantum groups. 

^In g a discrete set together with a differential calculus on it has been called discrete differential 
manifold. This notion was motivated by a far-reaching analogy |^ with the continuum case where Vt is 
the algebra of differential forms on a manifold and d the exterior derivative. 
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They satisfy 



^gi,...,gr ^h\,...,hs ^gr,hi ^g\,...,gr,h2,...,hs • (2-5) 

The operator d acts on them as follows, 

^^9i-,--;gr ~ ^ {^h,gi_,...,gr ~ Ggi,h,g2,...,gr + ^gi,g2,h,g3,...,gr — • • • + ( — 1) • (2-6) 

h€G 

If no further relations are imposed, one is dealing with the 'universal differential calculus' 
(n,d). The eg^^,,,^g^ with gi ^ gi^i {i = 1, ... ,r — 1) then constitute a basis over C of 
for r > 1 0. Every other differential calculus on G is obtained from Cl as the 
quotient with respect to some two-sided differential ideal. Up to first order, i.e., the level 
of 1-forms, every differential calculus on G is obtained by setting some of the Cg^g' to 
zero. Via ( |2.4| ) and ( p^.6| ) this induces relations for forms of higher grade. In addition, or 
alternatively, one may also factor out ideals generated by forms of higher grade. Every 
first order differential calculus on G can be described by a (di)graph the vertices of which 
are the elements of G and there is an arrow pointing from a vertex g to a vertex g' iff 
^g,g' 7^ (s^^ [11 f*^^ further details). 

A differential calculus on G (or, more generally, any Hopf algebra A) is called left- 
covariant if there is a linear map A^i : —>■ such that 

A^i (/ if n = A(/) Ani (v?) A(f ) V/, f e A, ip E (2.7) 

and 

Aoi od = (ic/®d) o A . (2.8) 



As a consequence,^ 



Hence, in order to find the left-covariant differential calculi on G, we have to determine the 
orbits of all elements of {G x G)' where the prime indicates omission of the diagonal (i.e., 
(G X G)' = {G X G)\ {{g,g) \ g G G}) with respect to the left action {g,g') ^ [hg, hg'). 
In the graph picture, left-covariant first order differential calculi are obtained from the 
universal one (which is left-covariant) by deleting corresponding orbits of arrows. 

For a left-covariantQ differential calculus, there are left-invariant 'Maurer-Cartan' 1- 
forms [|, ^ 

■= E ^hg,h = ehg,h = en,hg-- , Ani(^^) = 6^ . (2.10) 

h£G 

Here we have introduced a summation convention. If an index is underlined, this means 
summation over all group elements. Note that 6^ = according to the above definition. 
Furthermore, the Maurer-Cartan forms with g ^ e are in one-to-one correspondence with 

■'Without refering to the Hopf-algebraic language, left-covariance of a differential calculus basically 
mea ns Cg d — dCg where Cg is the action on A induced by t he le ft multiplication of elements of G by g, 
see ( 2.23 ). Then CgCh.h' = Rg-^h,g-^h' which corresponds to (2.9). 



4, 



AH following formulas and statements which do not make explicit refer ence to a coaction are actually 
valid without the assumption of left-covariance. The second for mula in ( ^.IC ) is based on it, however, 



and it is this invariance property which justifies our definition in (2.10) 
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left orbits in {G x G)'. All left-covariant differential calculi (besides the universal one) 
are therefore obtained by setting some of the 6^ (of the universal calculus) to zero. The 
nonvanishing 6^ then constitute a left (or right) ^-module basis for since 

e,.,, = e^^^"^ = ^^"'"e, . (2.11) 

As a generalization of the last equality we have the simple commutation relations 

f 93 = 93 11 J (2.12) 

where TZg denotes the action of G on ^ induced by right multiplication, i.e., 

{ngf){h):= f{hg) (v/e^), ngnh = ngh. (2.13) 



The equation (p.ll|) can be used to prove the Maurer-Cartan equations 

d^'^ = -C^g. (2.14) 

with the 'structure constants' 

C\,,' ■■= -5^g - 5^g> + 5^, . (2.15) 

These have the property 

C""^^''^^ad{/i)g',ad{/i)g" = g, gii \/h E G (2.16) 

where ad denotes the adjoint action of G on G, i.e., ad{h)g = hgh^^. 

A differential calculus on G is called right- covariant if there is a linear map qiA : 
^ (g)A such that 

^1 A(/ n = A(/) A(y.) A(/') , A o d = (d ® 2rf) o A . (2.17) 

This implies 

ni A(eg,g/) = ^ egh,gih ® e/^-i . (2.18) 

For a right-covariant differential calculus, there are right-invariant Maurer-Cartan 1-forms, 

uj':=egh,h, f,iA(cu^) =cuf ® I , (2.19) 

which satisfy 

eh,g = ehuj''^-' =u''3-'eg (2.20) 

duj'' = -C^'g_^gjuj3-u3- (2.21) 

and 

fu3 = u3Cgf (2.22) 
where Cg denotes the action of G on ^ induced by left multiplication, 

{Cgf){h):= f{gh) (V/G^), CgCh = Chg. (2.23) 
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A differential calculus is hicovariantii it is left- and right-covariant. Then, in the case 
under consideration, 



A(03) = e'"^^^^3 (^Ch- (2.24) 



It follows that bicovariant calculi are in one-to-one correspondence with unions of conju- 
gacy classes different from {e}. Obviously, 

p := ^£ = oj£= 63,9/ (2.25) 

is a hi-invariant 1-form. 

In the following we list some useful formulas. For / G ^ we find 

d/ = [p, /] = (V) 9^- = (rj) ujl (2.26) 

where 

ij:=n,^if-f , Tj:=Cg-.f-f. (2.27) 
Using (|2.23| ) and (p.l3|) , it is easy to check that 

^9 = C-s',, 4 , r, r,, = r, . (2.28) 



The 1-forms 6^ and are related as follows 



63 = ehUj'"^^-'^\ = ehO'"^^~'^3 . (2.29) 

In the following sections we restrict our considerations to differential calculi which 
are at least left-covariant. As already mentioned, in this case the set of nonvanishing 
left-invariant Maurer-Cartan 1-forms 9^ is a basis of Vt^ as a left ^-module. It is then 
convenient to introduce the subset G := {g & G \ 6^ ^ 0} oi G. If not said otherwise, 
indices will be restricted to G in what follows. This does not apply to our summation 
convention, however. Underlining an index still means summation over all elements of G, 
though in most cases the sum reduces to a sum over G (but see ( ^.2] ) for an exception). 

3 The canonical bimodule isomorphism for a bico- 
variant differential calculus 

For a bicovariant differential calculus there is a unique bimodule isomorphism a : ®^ 
(g)^ such that 

a{6 ®A^) = (3.1) 

for all left-invariant 1-forms 6 and right-invariant 1-forms u [0]. We have (j{p^ap) = P®aP 
since p is bi-invariant. Furthermore, 

= ehe'"^^3''^3' ®Ae3 (3.2) 
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which imphes 



=r'^(^'')f'®^^^ (3.3) 

In particular, a{9^ <S)a = More generally, it is possible to calculate an 

expression for higher powers of a. By induction one can prove that 

a^^'-^e^ ®_Ad^) = ^'^(9-''^"')"'^ r'^te'''^"')""'^ (3.4) 
a^^'iO^^AO^) = ^'^(9"''^"')"'^ (3.5) 

for all n > 1. With the help of the last formula one arrives at the following result. 

Proposition 3.1. For a finite group G and a bicovariant first order differential calculus on 
it, the associated bimodule isomorphism a satisfies 



= id (3.6) 



where |a(i(G')| denotes the number of elements of ad{G) := {ad{g) \ g G G}, the group of 
inner automorphisms of G. 

Proof: For a G ad{G) let (a) denote the cyclic subgroup of ad{G) generated by a. Since 
ad(G) is a finite group, |(a)| is finite and a'^'^^l = id. Furthermore, |(a)| is a divisor of 
\ad{G) \ by Lagrange's theorem. Now (|3.6| ) follows from ( p.5|) . D 

We define the order of a as the smallest positive integer m such that a'" = id and denote 
it as |cr|. The previous proposition then tells us that \cr\ < 2\ad{G)\. Our next result 
shows that, in general, equality does not hold. For the symmetric groups iS„ with n > 3 
one finds that |o"| < 2 \ad{Sn)\. 

Proposition 3.2. For the symmetric group iS„, n > 3, with the universal first order 
differential calculus, we haveQ 



gcd[r2(r2 — 1) ■ ■ ■ (n — k + l),n — k] 



k=l 



where gcd[£, i'] denotes the greatest common divisor of positive integers i and £'. 
Proof: For n > 2 the center of iS„ is trivial |TB[ and the group of inner automorphisms 



is therefore isomorphic with Sn itself. Every element g G Sn, g ^ e, can be written as 
a product of disjoint (and thus commuting) cycles. Hence g^ = e with i := n Y[k=ii''^ " 
k) / gcd[n{n — 1) ■ ■ ■ {n — k + 1) , n — k]. By construction, i is the smallest positive integer 
with the property g^ = e for all g & Sn, since for each divisor of i there is a cyclic subgroup 
of order equal to this divisor in Sn (given by a cycle of length equal to the divisor). For 
the universal differential calculus on Sn, the statement in the proposition now follows 
from (13) and (|3|). □ 

For a bicovariant differential calculus, it is natural to consider the following sym- 
metrization and antisymmetrization operators acting on ^a 

S := ^{id + a) , A := ^{id - a) . (3.8) 



^Another way to describe the number on the rhs is the following. Write all the factors 2, . . . , n of 
\Sn\ = n\ as products of powers of primes. Then \a\ is twice the product of all different primes, each 
taken to the power which is the highest with which the prime appears in the set of factors 2, . . . , n. 
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In general, cr^ 7^ id, so that these are not projections. It is therefore not quite straight- 
forward how to define symmetry and antisymmetry for an element a E Vt^ Vt^ . We 
suggest the following notions, 

a is w-symmetric iff a G S{VL^ (S>^ VL^) = imS 

a is s-symmetric iff S(q;) = a 

a is w-antisymmetric iff a G A(i7^ ®_4 VL^) = im A 

a is s-antisymmetric iff A (a) = a 

where 'w' and 's' stand for 'weakly' and 'strongly', respectively.^ Examples are treated 
in section ^.1 and Appendix E. The notions of s-symmetry and w-antisymmetry are com- 
plementary in the following sense. 

Proposition 3.3. For each bicovariant differential calculus on a finite group G, the space 
Vt^ ®ji Q} decomposes into direct sums 

fii (g)^ = ker A © im A = ker S © imS . (3.9) 

Proof: In order to show the first equality, it is sufficient to prove that ker A fl im A = 
since ©^ is a finite-dimensional vector space over C and A a linear map. Let a 
be an element of ker A fl im A. Then ij{a) = a and a = {a — id){j3) with an element 
13 e AiVt^ ®A^^)- Using (|3j) we obtain 

2\ad{G)\-l 2\ad(G)\-l 

= (^2|ad(G)| ^ ( ^ a^)(cr-zrf)(/?) = ( £ a''){a) = 2\ad{G)\a. 

k=0 k=0 

Hence, a = 0. In the same way, the second equality in ( p.9| ) is varified with the help of 

We note that cr satisfies the braid equation^ 

{id® a) {a ® id) (id® a) = {a ® id) {id ® cr) {cr ® id) (3.10) 

(see also 0). In Woronowicz implemented a generalized wedge product by taking the 
quotient of ©_4 with respect to the subbimodule of s-symmetric tensors, i.e., = 
{Q^ ©_4 Q^) / keT A which can be identified with the space of w-antisymmetric tensors.^ 
Then dp = = 0. 

Example. We consider a set of three elements with the group structure The 
left-covariant first order differential calculi on this set are then represented by the graphs 
in Fig. 1. 

^The conditions S(a) = a and A(a) = a are equivalent to a G ker A and a G kerS, respectively. 

^The fact that a satisfies the braid relation has the following origin. Let F be a vector space and $ a 
map V End{V). The map a : V (i^iV ^ V ®V defined by a{x (X> y) := y ^ ^yX then satisfies the braid 
equation if and only if o = ^-s-^y ° for all x,y €V. In particular, if V is the group algebra of a 
(not necessarily finite) group G, then ^ — ad satisfies this equation. 

^Alternatively, one may think of implementing a generalized wedge product by taking the quotient 
with respect to w-symmetric tensors. However, this turns out to be too restrictive, in general (see section 
6.1 and the example in Appendix E). Moreover, one may also consider corresponding (anti)symmetry 
conditions obtained from those given above by replacing cr by some power of a and use them to define 
a wedge product. These possibilities reflect the fact that there are several differential algebras with the 
same space of 1-forms. These define different discrete differential manifolds ||]. The choice made by 
Woronowicz is uniquely distinguished by the property that bicovariance extends to the whole differential 
algebra, see Theorem 4.1 in 0. 
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Fig. 1 

The digraphs which determine all left-covariant first order 
differential calculi on Z^. 

The last of these graphs has no arrows and corresponds to the trivial differential calculus 
(where d = 0). For a commutative group, as in the present example, bicovariance does not 
lead to additional conditions. Since left- and right-invariant Maurer-Cartan forms coincide 
for a commutative group, the map cr acts on left-invariant forms simply as permutation, 
i.e., a{6^ 9^ ) = 9^ C?>^ 9^. In particular, cr^ = id in accordance with Proposition 3.1 
and the wedge product determined by a is therefore the ordinary one for left-invariant 
1-forms, though we still do not have anticommutativity of the product of two 1-forms, in 
general. □ 

More complicated maps a with cr^ 7^ id arise from a noncommutative group structure. In 
section || we elaborate in some detail the case of the symmetric group 1S3. 

4 Linear connections on a finite group 

Let A be an associative algebra and Vt a differential calculus on it. A connection on a left 
^-module F is a map[| 

V : r^fi^®^r (4.1) 

such that 

V(/7) = d/®^7 + /V7 V/GA7er (4.2) 



|T^. A connection on V can be extended to a map Vt ®^ F ^ ®_4 V via 

V(y;^) = (d^)^ + (-l)VV^ (4.3) 

for if G fi'" and \I' G ^2 (8>_4 F. Then V^, which is a left .4-module homomorphism, defines 
the curvature of the connection. 

In the following we consider the particular case where F = fi^, the space of 1-forms of 
a differential calculus on A. A connection is then called a linear connection. It is a map 
V : fi^ — > (8>^ The torsion of a linear connection may be defined as 

T = d - TT o V (4.4) 

where vr is the projection Q} ®^ —>■ .0 

^Similarly, a connection on a right ^-module is a map V : F — > F ®^ with V{-f f) — ( V7) / + 7 ®^ 
d/. A left (right) module over an associative algebra A has a connection with respect to the universal 
first order differential calculus if and only if it is projective (see also Q). 

^°This pretends that there should be a kind of symmetry with respect to the two factors of the tensor 



product. From the general formula (O) it should be clear that the two factors play very different roles. 
^"'^For a bicovariant first order differential calculus on a Hopf algebra, the choice made in is tt = A, 



see section ||. 
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If has a left ^-module basis 6^, i = 1, . . . ,n, the action of a hnear connection on a 
1-form (f = (fi6^ (summation convention) is given by 



V<f = Difi ®^ 6' (4.5) 

where we have introduced 

Dcpi := dipi - (fj Lo\ (4.6) 

with connection 1-forms 

u:', = r,k (4.7) 

defined by 

V^* = -Jj ®^ . (4.8) 
Extending a hnear connection on to a connection on Q ®yi 

v^e' = -Q'j ®^ (4.9) 

defines curvature 2-forms|^ for which we obtain the famihar formula 

n'j = duj'j + uj\uj''j . (4.10) 

Remark. Under a change of basis 6^ ^ a^j 9^ where a is an invertible matrix with en- 
tries in A, we have the tensorial transformation properties ^ ipj {a'^Yi and Dipi i— >■ 
Dipj [a'^Yi. For the connection 1-forms and the curvature 2-forms one finds the familiar 
transformation laws cu^j ^— > d' t uj^ i {a~^y j + d k d.{a~^Y j and Vfj ^ a''k^'^i{ci^^Y j- It 
should be noticed, however, that the components W'jki of the 2-forms Vf^j with respect to 
the generators 9^9^ of VL^ do not transform in this simple way if functions (here the entries 
of the transformation matrix a) do not commute with all 1-forms (here the basis 1-forms 
9 ), as in the case of a differential calculus on a finite set.Q □ 

Now we turn to the special case of a left-covariant differential calculus on a finite group. 
As a left v4-module basis we choose the set of left-invariant Maurer-Cartan 1-forms 9^ . 
Except where stated otherwise, indices are restricted to G. For if = ipg9^ one finds 



where 



As a consequence. 



Vv^ = {TZg-i^g, - ^hU^g>,g) 9^ 9i' (4.11) 



^V,.:=5j' + rV,,. (4.12) 



V<^ = ^ TZg-l^g, =^hU^g>,g . (4.13) 



^^More precisely, these are the components of the curvature with respect to the (arbitrary) left A- 
module basis 0'. 

""^•^On the other hand, it is precisely such a change of the ordinary transformation law for components 
of forms which underlies the derivation of the lattice gauge theory action in ||l0| . 
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Left-invariance of V (see Appendix C) is equivalent to T^,^,, G (C. If the differential 

calculus is bicovariant, evaluation of the right-invariance condition (see Appendix C) 
then leads toQ 

K'^ZmW = r^',," V^, g', g" EG,yhEG. (4.14) 
For a left-invariant connection,|^ 

= {T%j',hr^'g',h' - c^'h',hr%>,,j>) eH^ . (4.i5) 

Applying T to the left-invariant basis, we find 

T(e'^) = (rV,,-cVJ^^^^'- (4.16) 

The constants C^g',g are those defined in (|2.15|) . 

Example 1. For a bicovariant (first order) differential calculus, 

V''^:= P®aV-(^{v®aP) (4.17) 

defines a linear left ^-module connection. Here a is the canonical bimodule isomorphism. 
For this connection the Maurer-Cartan 1-forms 9^ are covariantly constant, i.e., 'SI" 9^ = 0. 
As a consequence, the connection is bi-invariant, the curvature vanishes and the torsion 
is given by T{9^) = -C^g,g9^9^ = d^^ 

The connection ([4.17|) can be generalized to a family of bi-invariant|^ left ^-module 
connections, 

|ct|-1 

y(Ao,...,A,,|_,)^ := p ®^ - E ^"(V^ P) (4.18) 

n=0 

where |cr| is the order of cr (see section ||) and A„ G C.[] It includes V ' := V(°' -'°'^). 
With respect to this connection the right-invariant Maurer-Cartan 1-forms are covari- 
antly constant, i.e., uj^ = 0, and the curvature also vanishes. The two connections 
V and V°" provide us with analogues of the (+)- and (— )-parallehsm on Lie groups 
(see Ijl^, §50). Corresponding ng'/it ^-module connections with these properties are given 



by o-"^ o V and aoV \ □ 

Example 2. For a bicovariant differential calculus with the (generalized) wedge product 
as defined by Woronowicz (see section ^), the torsion and the curvature of a left-invariant 
linear (left ^-module) connection are given by 

no") = ^ (r%,,. - r%,),, , - c^,,, + c^),, ,) (4.19) 

= 2 [^^£"'^^" 9''!l! " ■'"^£".A' g',ad{h')h 

+{C^' adih')k,i^ - C^-hi,H) r%',,"] 9!^ 9^ (4.20) 



^''Note that, for a bicovariant differential calculus, ad{h)g e G whenever g ^ G, h ^ G. 

^^For the universal differential calculus this implies = <^ Ug Ug' = Ugg where Ug :— {U^h' ,§)■ The 
curvature thus measures the deviation of the matrices Ug from beinga representation of the group G. 

^^T he 1- form p and the bimodule isomorphism a are bi-invariant |7|. The bi-invariance of the connec- 
tions ( 4.18| ) then follows from Proposition ^.3. 

^^More generally, if 5* is any left ^-module homomorphism il^ 0^ — > 0^ f2^, then V*i^ := 
P ®A V ~ ^i}P ®A p) is a linear connection, see also |p^ . 
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using Q'^ = im A (cf section 3) and ( |3.3| ). The condition of vanishing torsion for a hnear 
connection is 

g,g' - i ad{g)g',g - g,g' " ad{g)g' ,g - -Ogi + ^ad{g)g' l^./Iij 

which, for a commutative group, reduces to g^gi = ^'^g',g- I— I 
Example 3. For a left-covariant first order differential calculus, 

^^9,9' = ^^9,g' (4-22) 

defines a left-invariant linear connection which we call the C- connection. Independent 
of the continuation of the first order calculus to higher orders, for this connection the 
torsion vanishes. For a bicovariant differential calculus, the C-connection is bi-invariant 
as a consequence of (|2.16|) . D 

In Appendix A we introduced the notion of an 'extensible connection'. An extensible 
linear connection induces a connection on the tensor product which then enables 

us to construct 'covariant derivatives' of tensor fields. In the following we elaborate this 
notion for the case of linear connections V : fi^ — > ®^ on a finite group G with a 
bicovariant (first order) differential calculus (with space of 1-forms Q^). Using Proposition 
0.2, the following characterization of such connections is obtained. 

Proposition A linear connection on a finite group with a bicovariant (first order) 
differential calculus is extensible if and only if there exist bimodule homomorphisms 



V : ®A^^ ®A^\ W : ^ ®A (4.23) 

such that 

Vip = W^ + V{^0Ap) + W{ip) (4.24) 

where denotes the connection ( [4.17] ) and p = 6^. D 



It remains to determine the most general form of the bimodule homomorphisms V and 
W. 

Proposition 2. Let (17^, d) be a left-covariant first order differential calculus on a finite 
group. 

(a) A map V : ®^ — > ®^ is a bimodule homomorphism if and only if 

V(e^^AO'')= E V^f,e^'®AO'' ^g^g'eC (4.25) 

h,h'GG 
hh'=g'g 

with vit: G A. 

(b) A map W : ^ (S>^ is a bimodule homomorphism if and only if 

w{e^) = ^ih' ®A 0^ ygeG (4.26) 

h,h'£G 
hh'=g 

with G A. 
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Proof: The proofs of (a) and (b) are essentially the same. We therefore only present the 
proof of (b). Since {9^ (^^ 9^' \ g,g' e G} is a left >l-module basis of 0^ n\ W{93) 
must have the form 

h,h'£G 

with coefficients in A. This extends to a left ^-module homomorphism. The condition 
for W to be also right ^-linear is 

= W{9<') f - (Rg-^f) W{9<') = E {Rh'-^Rh-^f - Rg-^f) Wlf,, 9^' ®A 9^ 

h,h'eG 

for all g E G and all f E A. It is then sufficient to have this property for all generators 
Cg' (g' e G) of A, i.e., 

E - eg,g) Wl^, 9"^' 0^ ^'^ = . 

This is equivalent to W^^^, = whenever hh! ^ g. D 
According to the two propositions, an extensible linear connection V is given by 

V^^= E V^p^'®j,9^-r E WIwO^'^aO^ (4.27) 

g' ,h,h'eG h,h'eG 
hh'=g'g hh'=g 

taking into account that V^9^ — 0. This means 



h,h' — ' 



-W^,, hh' = g 

.ya^M'g-^ for g' = hh'g-^ G G (4.28) 
hh'g-^ ^ G U {e} 



from which we observe that there are restrictions for V to be extensible iff there are 
products hh'g~^ ^GU {e} for h, h', g EG. 

Example 4- For G = = {e, a, a^, 0;^} and G = {a, a^} we find the restrictions 

C = K,,a^ = (4.29) 
for a linear connection to be extensible. This excludes the C-connection of example 3. D 



5 Vector fields, dual connections, and metrics on fi- 
nite groups 

Let n be a left-covariant differential calculus on a finite group G. By A' we denote the dual 
^-bimodulc of with duality contraction (ip, X) for ^p eQ} and X E X (see Appendix 
B) . The elements of X act as operators on A via 

X/:=(d/,X). (5.1) 

The (nonvanishing) Maurer-Cartan forms 9^ constitute a basis of as a left or right 
^-module. Let {l'g \ g E G} be the dual basis. Then 

I'gf = (d/, Q = {{inf) 9\ Q = igf (5.2) 
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shows that i'g = ig. In the same way one verifies that {vg \ g G G} is the dual basis of 
{uj^}- Elements of X can now be written as 

X = ig-X^ (5.3) 

where Xf = (igf) XS-. As a consequence of (|2.12| ), 

(Tlgf) ig-ig.f) = {e\ngf) , ig) -6^gf= {R,-lgf) {9^ t g) - = (5.4) 

SO that 

iUgf) ig = ig-f. (5.5) 

By duality (see Appendix B) a linear left ^-module connection V induces a right 
y4.-module connection V* on A" such that 

V% = 4®^cu^g (5.6) 

where u^g/ are the connection 1-forms with respect to the basis 6^ (cf ( [4.8|) ). V* extends 
to a map X (8>_4 Q ^ X (8)_4 Q such that 

V*{xf) = i^*X)V> + xdv> (5.7) 

for X G A* Cg>^ Q and ip E Q. Regarding[^ the canonical form 

E:=£^0aO^ (5.8) 

as an element of X we find 

V*H = V*eg_ ®A 0^- + ^9 ®A = ®A De^- (5.9) 

with 

:= d0^ + cj\^^=: . (5.10) 

This is another (equivalent) expression for the torsion of V. Furthermore, since V*H is 
again an element of X 0^ f^, we can apply V* another time. This yields 

(v*)2s = £,®^De^ (5.11) 

where 

JJQ9 = ^Q9 + ^9^, 0£' = J^-20g ^ ^9^, 09' (5_ ^2) 

which resembles the first Bianchi identity of classical differential geometry. 

As a metric we may regard an element g G X ^j^^X with certain properties.^ In terms 
of the basis ig 0^ ig' we have g = ig ®_4 £g/ ■ . A metric is called compatible with a 
connection on X (8>yi A' if g is covariantly constant. 

^^We may also regard S as an element of the product module X A connection V on fi^ together 
with its dual V* can then be used to define \7{X(^a'p) ■= (V*X) (gj^fp + X®^ V93 which impHes V5 = 0. 
This makes sense though V is not a left or right ^-module connection on X 0^ ft^. 

^^A reality or hermiticity condition requires an involution, an extra structure which we leave aside in 
the present work. Less straightforward is the implementation of a notion of invertibility. Note that we 
could also think of a metric as an element of ®^ il^. Then Appendix ^ provides us with examples. 
See also the discussion in section |^. 
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Example. For a bicovariant differential calculus, the canonical bimodule isomorphism a 
has a 'dual' a' : ®^ A" A" ®^ fi^ (cf (^J)). From 

= e^"'^'' 5{ = {e^' jg®AO'''^'') (5.13) 

we deduce 

(T'{e^'^A^a)=^9®A0'"^' . (5.14) 
For the connection defined in ( [4.17|) the dual connection (see Appendix B) is given by 

V'X = X®Ap-a\p®AX) (5.15) 
and has the property V'^'^g = 0. It is extensible and we obtain 

V^'g = £,®^%-dgM' (5.16) 

so that g is compatible with V^' if and only if dg^'^ = 0.|^ 

Alternatively, we can extend V to a connection V|, on ®a ^"^^ there is a dual 
V|,* of the latter (see Appendix B). Then 

{e^ ®A 0'\ V^*g) = dg^'^' - (V^(^^^ 0''), g) (5.17) 

for a metric g. Since 6^ is covariantly constant with respect to V^, we again obtain 
dg^'^' = as the metric compatibility condition. CH 

Let be the space of 1-forms of a bicovariant first order differential calculus on a 
finite group. Symmetry conditions can then be imposed on a metric as follows. For 
example, we call g s-symmetric if {(j{ip ^a g) = v', g) for all (p' E Q^. This 

can also be expressed as axS = g in terms of the transpose ax of a, which is determined 
by 

{9'^®A0'',crx{ih®Ah')) = {cr{9^®A0''),ih®Ah') 

— "h "h' — "h "ad{h)h' 

= {9^ ®Ad'\Ld{h)h'®A^h) (5.18) 



(Tx{^g ®A ^g') = Ld(g)g' ®A ^g ■ (5.19) 

Using Tg = iad(h-]}g- % and ig ■ Ch = Chg-i ig one finds (Tx{ig ®a rg') = Tg, ®a ^g which is 
the analogue of ( p . 1|) . Indeed, X inherits from Q} the structure of a bicovariant bimodule 
and cT;f is the corresponding braid operator. 

According to the general construction in Appendix C, a left (right) coaction on Q} 
induces a left (right) coaction on X. For a left-covariant first order differential calculus 
the left coaction on X is determined by 

^x{f-g) = t®Eg (5.20) 



^°The equation d/ = for f ^ A does not necessarily imply / G C. It depends on the differential 
calculus what the 'constant functions' are. 
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i.e., the elements dual to the left-invariant basis 1-forms 6^ are also left-invariant. An 
element X = ig ■ of X is left-invariant iff X^ G C for all g & G. The coaction extends 

to X (8)_4 X (see Appendix C). A tensor g = ig ®^ ig> ■ g-- is then left-invariant iff 
g£'£ G C The above example now shows that every left-invariant metric is covariantly 
constant with respect to (the extension of) the connection . 

6 Noncommutative geometry of the symmetric group 

Si 

We denote the elements of the symmetric group S3 as follows, 

a = (12), 6 =(23), c=(13), (6.1) 

ab,ba, and e (the unit element). In order to determine the S3 left-invariant differential 
calculi on a set of six elements, we have to calculate the orbits of the left-action on 
{S3 X 53)'. These are 





= {(e, 


a), ( 


a, e), {b, ba), (c, ah), {ab, c), {ba 


m 




= {(e, 


&),( 


a, ab), {b, e), (c, ba), {ab, a), {ba 


c)} 


03 


= {(e, 


c),( 


a, ba), {b, ab), (c, e), {ab, b), {ba. 


a)} 




= {(e, 


ab), 


{a, b), {b, c), (c, a), {ab, ba), {ba. 


e)} 




= {(e, 


ba), 


{a, c), {b, a), (c, b), {ab, e), {ba, ab)} 



They are in correspondence with elements of G \ {e}. Left-invariant differential calculi 
are obtained by deleting subgraphs corresponding to orbits from the graph corresponding 
to the universal differential calculus (which is left-invariant, of course). 

With respect to left- and right-action (^3 x ^3)' decomposes into two orbits,Q 

C/ = Ci U O2 U O3 , On = OiUO^. (6.2) 

Hence, there are two bicovariant differential calculi, Vl\ and on ^3 besides the universal 
and the trivial one. Their graphs are obtained by deleting all arrows corresponding 
to elements of Oj or On-, respectively, from the graph associated with the universal 
differential calculus (see Fig. 2). All these graphs are symmetric in the sense that for 
every arrow also the reverse arrow is present. 



ab ba ab ba 




a b a b 



Fig. 2 

The graphs which determine the bicovariant first order 
differential calculi Q] and Q]j on S3. 

^^These orbits are in correspondence with the nontrivial conjugacy classes in S3, i.e., {a, 6, c} and 
{ab, ba} (cf section |[). 
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The bimodule isomorphism a is a nontrivial map in the case under consideration. In 
terms of the decomposition into conjugacy classes 

S3 = {e}U {a,b,c}U{ab,ba} (6.3) 



=: ^3 — : S'^ 



it is given by 



cr 








Vx G ^3 


a 




,ey) 




Vx, ?/ G X 7^ ?/, 2; G ^3 \ {x, y} 


a{6 


\ab 


Qba^ 






a{6 


iba 


Qab^ 


= r^®^^^" 








gab^ 


= 


Vx G ^3 




^^ 


Qba^ 


= r^®^^^ 


Vx G 5^ 


< 


Qab 


,n 


= 


for (x,?/) G {(a,c), (6, a), (c,6)} 




Qba 




= ej'®^^^" 


for (x,?/) G {(a, 6), (6,c)(c,a)} 



(6.4) 



for the universal first order differential calculus. Since the center of S3 is trivial, ad{S[ 



3) 



S3 and |a(i(53)| = 6, so that cr^^ = id according to (|3^ ). For the other bicovariant 
calculi, the corresponding a is induced in an obvious way. In the case of Q] the bimodule 
isomorphism is the one of the commutative (sub)group Z3. Hence, a] = id. For Q]j 
one can deduce from ( |6.4| ) that a]j = id. For the restriction of a to the subbimodule of 
fl^ Cl^ which is generated by {9^ ®_4 9^ , 9^ ®^ 6*^ | x G 1S3, x' G 1S3 } we have = id. 
Hence 2 |a(i(iS3)| = 12 is actually the order of a for the universal first order differential 
calculus, in accordance with Proposition 3.2. 

In order to determine the most general bi-invariant linear connection on ^3 with the 
universal first order differential calculus, one has to determine the (a(i)^-orbits in (G'\{e})^. 
There are 24 of them so that bi-invariance restricts the 125 connection coefficients in (|4.7|) 
to 24 independent constants. 



6.1 Geometry of the 3-dimensional bicovariant calculus 

The bimodule Q]j is generated (as a left ^-module) by 9°', 9^, 9^. The operator a acts on 
®A as follows, 

a(5^ ®A 01 = 0"" ®A 0"" Vx G {a, b, c} 

(T{9^(^Adl = 9'®a9'' (6.5) 

where, in the last equation, z is the complement of x, y in ^3. As already mentioned, 
o"^ 7^ id, but = id. This rules out —1 as an eigenvalue of a so that all elements of 
^7/ ®A are w-symmetric according to Proposition 3.3. The bimodule Q]j ®^ 
splits into a direct sum of subbimodules (cf Proposition 3.3), Q]j ®^ Q]j = kerA © imA 
where kerA is generated by 9"" (g)_4 9"" for x G {a, b, c}, 9"- (g)_4 9'' + 9^ ©^ 9" + 9" (g)^ 9°- 
and 9^ (S>_4 9°" + 9°" (8)_4 9'^ + ^^'^ 9^. These are eigenvectors of a with eigenvalue 1, i.e., 
s-symmetric tensors. The image of under A is generated by 9"'®j\^9'^ — 9'^®a0°'i 

9" ®^ 9^ - 9^ ®^ 6*^, 9" (g)^ 9"" - 9^ 6*" and 9" ®^ 9" - 9" (g)^ 9^. These are w-antisymmetric 
tensors. The space of 2-forms (a la Woronowicz) is therefore four- dimensional. A basis is 
given by 9'^9^., 9''9'^, 9"-9^, 9^9"' and we have the relations 

QCQa ^ _QaQb _ QbQC ^ QCQh ^ _QbQa _ Qa QC ^ QXQX _ Q ^ G {o, 6, c} . (6.6) 
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For a linear connection, there are a priori 27 connection coefficients. Bi-invariance 
restricts them as follows, 



■pa 
■*■ a, a 


_ p6 _ 


pC 

^ c,c 








■pa 
■■■ a,b 


pa 

a,c 


pfe 

■■■ fe,a 


— ■■■ b,c 


= 

c,a 


— '- c,b 


■pa 
■■■ b,a 


pa 

c,a 


pfe 
■■■ a,6 


— ^ c,b 


= 

a,c 


— b,c 


pa 
■■■ b,b 


pa 

c,c 


r" 

a, a 


= r' 

c,c 


= 

a, a 


— b,b 


pa 

■■■ b,c 


pa 

— ■■■ c,6 — 


pfe 

a,c 


c,a 


— ■■■ a,b 


— b,a 



(6.7) 

The condition of vanishing torsion for a bi-invariant connection becomes 

= r:,. = - 1 (6-8) 

leaving us with only three independent constants. It turns out that T^y^z = ^^z,y for bi- 
invariant connections without torsion. Among these is the C-connection ( ^.22| ) for which 
^aa — ~2, = —1, = = O. There are no bi-invariant connections for which 
torsion and curvature vanish. 

In the case under consideration, we have G = {a, b, c} = G^^, G ■ G = {e, ab, ba} and 
G ■ G ■ G = G. As a consequence, every linear connection is extensible (cf section ^). But 
there are no (non-trivial) bimodule homomorphisms W : Q]j —>■ Q]j (S>yi since gg' ^ G 
for all g,g' G G. From Proposition ^.1 we infer that all linear connections have the form 

= p0A^ + V{ip(g)Ap) (6.9) 



with a bimodule homomorphism V. This includes the family ( [4.18|) , of course, which in 



the case under consideration depends on three independent constants. The only linear 
(left ^-module) connection with right ^-linearity is given by V(p = p ®^ in accordance 
with Proposition ^.3. 



7 Final remarks 

In this work we have continued our previous research on noncommutative geometry of 
discrete sets @, ^ and, in particular, finite groups P, ||. 



Much of the material presented concerns the notion of linear connections. In 
a special class of linear left ^-module connections has been considered satisfying the 
additional condition 

V(^/) = r(v9®^d/) + (Vv^)/ (7.1) 

where r is an ^-bimodule homomorphism. In classical differential geometry, all linear 
connections satisfy this condition with the choice of the permutation map for r. This ob- 



servation was taken in ||T8| to consider the above condition in noncommutative geometry. 
It should be noticed, however, that connections in commutative geometry automatically 
satisfy this condition whereas in noncommutative geometry it severely restricts the pos- 
sible (linear) connections, in general. It is therefore quite unclear from this point of view 
what the relevance of the class of (linear) connections determined by ( [7. 1|) is. However, 
it has also been pointed out in [jl8l that linear connections with the above property can 
be extended to tensor products (over A) of 1-forms. Indeed, given connections on two A- 
bimodules, it seems to be impossible, in general, to build from these a connection on the 
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tensor product of the two modules. In particular, we would like to achieve this in order 
to be able to talk about a covariantly constant metric. In Appendix A we have addressed 
the question of extensibility in more generality. In our attempt to solve this problem, we 
were led to the condition which we therefore called 'extensibility condition'. This 

provides a much stronger motivation for the consideration of the special class of linear 



connections satisfying ( |7.1| ). We have to stress, however, that there may still be a way 
beyond our ansatz to extend connections. In Appendix D we briefly discussed a natural 
modification of the usual definition of a linear connection which guarantees extensibility. 
It turned out to be too restrictive, however. 

For a bicovariant differential calculus on a Hopf algebra there is a canonical choice for 
r, the canonical bimodule isomorphism a [0. Using the fact that powers of a are again 
bimodule isomorphisms, one actually has a whole class of extensible linear connections 
on the Hopf algebra. Similar observations have been made in |T6| where, however, the 
restriction to 'generalized permutations' r which satisfy n o [t + id) =0 rules out t = a 
(together with vr = {id — a)/2 which is used in [0 to extend bicovariant first order 
differential calculi on Hopf algebras to higher orders) if cr^ ^ id. The reasoning behind 
this restriction (see also [|T^) is not quite transparent for us and in the formalism presented 
in this paper (which extends beyond finite groups) there is no natural place for it. 

We should stress that extensibility conditions for connections not only arise for non- 
commutative algebras, but already for commutative algebras with 'noncommutative dif- 
ferential calculi' (where functions do not commute with 1-forms, in general), hence in 
particular for differential calculi on finite sets. For finite groups we have elaborated the 
extension condition for linear connections and worked out the corresponding restrictions. 

The noncommutativity of a differential calculus with space of 1-forms results in 
a non-locality of the tensor product of 1-forms. This manifests itself in the fact that 
components of an element a E ®^ with respect to some (left or right ^-module) 
basis of do not transform in a covariant manner under a change of basis.0 Though 
from a mathematical point of view one can hardly think of an alternative of the tensor 
product over the algebra A, it may not be (directly) suitable for a description of physics. 
It seems that some modification is needed. An example is provided by where, for a 



certain noncommutative differential calculus on manifolds, a modified wedge product was 
constructed with the help of a linear connection, which then allowed to read off covariant 
components from (generalized) differential forms. 

It is the problem just mentioned which indicates that in noncommutative geometry 
the concept of a metric as an element of (8>^fi^, respectively a dual module, may be too 
naive. A departure from this concept might have crucial consequences for the relevance 
of the class of extensible linear connections, of course. Further exploration of (finite) 
examples, and perhaps even those presented in this work, should shed more light on these 
problems. 

As we have seen in section ^, there are examples in the class of extensible connections 
which have a geometrical meaning as analogues of the (±)-parallelisms on Lie groups. 
More generally, corresponding connections exist on every Hopf algebra with a bicovariant 
differential calculus which is inner with a bi-invariant 1-form p, so in particular on the 
quantum groups GLq{n) (see also |l^). On the other hand, naturally associated with 
a left-covariant differential calculus on a finite group is the C-connection (introduced in 

^^This is in contrast to the fact that other basic constructions in noncommutative geometry indeed 
lead to quantities with covariant components, see section H. 
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section 4) which is not extensible, in generaL 

We have developed 'differential geometry' on finite sets to a level which now enables 
us to write down 'geometric equations' on discrete differential manifolds and to look for 
exact solutions. Comparatively simple examples are given by the equations of vanishing 
curvature or vanishing torsion for a linear connection, in which cases we presented exact 
solutions. More interesting would be an analogue of Einstein's equations, of course. But, 
as mentioned above, there is still something to be understood concerning the concept of 
a metric before we can seriously proceed towards this goal. 

Acknowledgment. F. M.-H. is grateful to Professor H. L. deVries for a helpful discussion 
on symmetric groups. 



A Extension of connections to tensor products of bi- 
modules 

Let A be an associative unital algebra, T an ^-bimodule, T' a left ^-module, and V, V left 
.A-module connections on F and F', respectively, with respect to a first order differential 
calculus on A with space of 1-forms fl^. We would like to build from these a connection 
on F ®_4 F', i.e., a map 

V : FO^F' ^ ®^F®^F' (A.l) 
which is C-linear and satisfies 

V(/(7 ®A 7')) = df®Al®Ai + f V(7 ®A 7') V/ G A 7 e r, 7' G F' . (A.2) 
In order to be well-defined, the extended connection has to satisfy 

V(7/®^7') = V(7®^/7')- (A.3) 

Let us consider the ansatz 

V = $ o (V ® idr) + ^ o {idr ® V) (A.4) 

with linear maps 

$ : fi^®^F®^F' 1]^®^F®^F' 
^ : F ®^ 1]^ ®^ F' ®^ F ®^ F' . 

In the following we evaluate the conditions which the extended connection has to satisfy. 
These restrict the possibilities for the maps $ and From ( |A.3[ ) we obtain the following 
condition, 

^(7 ®A df ^A 7') = $ ([V(7/) - (V7)/] (E)A 7') • (A.5) 

( |A^ ) leads to 

= $(d/®^7®^7') -d/®^7®^7' 
+$(/ V7 ®A 7') - / '^'(V7 ®A 7') 

+^(/7 ®A VV) - / ^(7 ®A VV) • (A.6) 
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If we demand $ and \I/ to be left ^-linear, then the last equation implies 

$ = idfii ® idr ® idr (A. 7) 

and (|A.5| ) reduces to 

^ = ® idr (A.8) 

with a map \l/v : T Cg)^ ^7-*^ ^ Cg)_4 F such that 

^v(7 ®^ d/) = V(7/) - (V7)/ V/ G ^, 7 G r . (A.9) 

If we could turn this into a definition, we had a universal solution to the problem we 
started with, the extension of connections on two bimodules to the tensor product (over 
A). As a consequence of our assumptions, \l/v is defined on F (g)^ Q^, but the rhs of (|A.9|) 
must not respect that. This means that, depending on the chosen differential calculus on 
A, ( |A.9| ) is only well-defined for a special class of connections on F. 

Definition. A connection V : F ^ ®^ F is called extensible if it defines a map 
via O. □ 

Restrictions arise as follows. A relation ^h^dfk = in fi^ implies Y^^ilhkfk) — 
^ilhk) fk] =0. If is the space of 1-forms of the universal first order differential calculus 
on A, there are no relations of the form J2 hk dfk = and therefore every connection is 
extensible. 

Lemma^.l. For an extensible connection, \l/v is an ^-bimodule homomorphism. 
Proof: 

^v(/i7®^d/) = V(/i7/)-V(/i7)/ 

= dh ®^ (7/) + h V(7/) - {dh ®Al)f- (hVj) f 
= [V(7/) - (V7) /] 
= /i^v(7®^d/) 
^v{l®A{df)h) = ^v(7®.id(//i)) -^v(7®^/d/i) 
= [V(7/) - (V7) /] 
= ^'v(7®^d/)/i 

for all f,heA. □ 

What we have shown so far is summarized in the following proposition. 

Proposition i. For left ^-module connections V, V on ^-bimodules F, F' (with respect 
to a first order differential calculus on A) there exists a connection on F ®^ F' of the form 

V = $0 (V^irfrO + Nr® V) (A.IO) 

with left ^-module homomorphisms $ and \l/ if and only if V is extensible. The connection 
is then unique and given by 

:= V ® idr' + (^v ® idr') o [idr ® V) (A.ll) 
with the ^-bimodule homomorphism \l/v defined via ( |A.9| ). D 
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In the notation of [ pT| an extensible connection is a 'bimodule connection'. 
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If V : r — i> fi^ ®^ r is an extensible connection on an ^-bimodule F, a connection on 
the n-fold tensor product F" of F (over A) is inductively defined via 

V^n := V (g) Z(irn-i + (^v ® Z(ir"-i) ° {idr ® V^""^^) . (A. 12) 



For an extensible connection we simply regard ( |A.9|) as the definition of \&v If? however 



we choose some bimodule homomorphism for \E'v on the Ihs of (|A.9|) , then this imposes 



further constraints on the connection. Corresponding examples appeared in [0, p!9[] . 

Proposition ^.2. Let A be an associative algebra and (f2^,d) a first order differential 
calculus on A which is inner, i.e., there is a 1-form p such that d/ = [p, f] (V/ G A). Let 
a : fi^ — > ®A be a bimodule homomorphism.[^ 

A linear connection is then extensible if and only if there exist bimodule homomorphisms 

V : (S)A^^ ^ ^'^ ^A^\ W:n^^n^®A^^ (A.13) 

such that 

Vv9 = V> + \/(v5 ®^ p) + (<^) (A.14) 

where denotes the linear connection associated^ with a, defined by V^ip := p®aV " 

a{if ®A p)- 

Proof: 

For an extensible V there is a bimodule homomorphism \l'v : VL^®a^^ ~^ Q}®a^^ 
such that V(y?/) = (V(^)/ + ^v(<^ ®A d/)- Then 

V*^<^ ■= p®y^^- ^v(v5 ®A p) 

defines a linear connection and the difference W := V— V"^^ is a bimodule homomorphism. 
With the bimodule homomorphism V := a — \t'v we obtain the decomposition ( A.14 ). 
"<^=" : Assuming that ( |A.14|) holds, we get 

V(^/)-(V^)/ = V-{vf)-{V-v)f + V{^f®AP)-V{v®AP)f 
= {a-V){ip®Adf) ■ 

Since := o" — \^ is a bimodule homomorphism, V is extensible. D 

We should stress the following. The notion of extensibility of a connection is based 
on the ansatz ( [A.4|) . We cannot exclude yet that there is a (more complicated) receipe 



to extend connections to the tensor product of the modules on which they live, without 
imposing restrictions on the connections. We have tried out several modifications of 
without success. 



In a class of left ^-module connections on a bimodule has been considered with 
additional right ^-linearity.|^ This is a subclass of extensible connections. For an algebra 
A with an inner first order differential calculus, there always exists one particular connec- 
tion of this kind, the canonical (left A-module) connection which is given by Vy? = P®a^- 
A complete characterization of such connections is obtained in the following proposition. 

"^^A possible choice is cr = 0. 
25 See also 

2®The authors of fl^ call such connections left connections. Furthermore, a 'connection on a bimodule' 
is defined in [nj| as a pair of left and right connections. 
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Proposition ^.3. Let A be an associative algebra and (f2^,d) a first order differential 
calculus on A which is inner (with a 1-form p). Then every left ^-module connection 
which is also a right ^-module homomorphism has the form 

Vip = p®AV + W{v) y^e^^ (A.15) 

with a bimodule homomorphism W. 

Proof: A left ^-module connection with the right ^-module homomorphism property 
V{ipf) = (Vv?)/ is a special case of an extensible connection (with \I^v = 0). Proposition 
0.2 then tells us that Vip = p ®^ f + V{ip ®^ p) + W{ip) with bimodule homomorphisms 
V and W. The difference of two left ^-module connections with right ^-linearity must 
be an ^-bimodule homomorphism ^j^Q^. A simple calculation using df = [p, f] 

then shows that V has to vanish. D 

The constraint imposed by ( |A.15| ) on a connection is very restrictive. In section ^.1 we have 
an example where the canonical left ^-module connection turns out to be the only left A- 
module connection with right ^-linearity. Further examples are provided by bicovariant 
first order differential calculi on the quantum groups GLq{n).fJ] In this case it has been 
shown [|T6| that there is no non- vanishing bimodule homomorphism —>■ Q^. All 

these calculi are inner (with a 1-form p). Hence, the canonical connection = p®A^ 
is the only left v4-module connection with right ^-linearity according to Proposition ^.3. 



B Connections and their duals 

Let A be an associative algebra and F an ^-bimodule. There are two natural ways to 
define a dual of F, depending on whether its elements act from the left or from the right on 
elements of F. Here we make the latter choice (see the remark at the end of this section). 
For the duality contraction (7,/i) where 7 G F and /i G F* (the dual of F), we then have 

(/7, /^) = / (7, /^) , (7, /^/) = (7, /^) / , (7/,/^) = (7,//^) (B.l) 

for all f E A. For a left ^-module connection on F (with respect to some first order 
differential calculus on A with space of 1-forms Q}) its dual is a map V* : F* — > F* ®a^^ 
defined by 

(7,V»:=d(7,/x)-(V7,/x) (B.2) 

where {•y, p^A'^) '■= (7; /^) V {v®Ali A*) •= V (7; /^)- With these definitions we obtain 

(7,V*(/i/)) = d(7,/i/)-(V7,/i/) 

= (d(7,/i))/+(7,/^)d/-(V7,/i)/ 

= (7,V»/+(7,/i®.4d/) (B.3) 

and therefore 

V*(/i/) = (V*/i)/ + ^®^d/ (B.4) 

which shows that V* is a right ^-module connection. For an extensible connection (see 
Appendix A) we now have the following result. 

^^A classification of bicovariant differential calculi on the quantum general linear groups GLq{n) has 
been obtained in |p2| . 
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Proposition |^. i. If V : F — fi^ T is an extensible connection with bimodule ho- 
momorphism \l/v, then V* is an extensible connection with bimodule homomorphism 

: <^A r* r* (g)^ given by 

(7,^v*(v^®^yu)) := (^v(7®^^),/i) • (B.5) 

Proof: It is easily checked that \l/v* is well-defined via ( |B.5| ) and that it is a bimodule 
homomorphism. We still have to verify that ^'v* satisfies the counterpart of ( |A.9|) for a 
right ^-module connection, 

(7,V*(//i)-/V*/i) = (7,V*(//x))-(7/,V*/i) 

= d(7,//i) - (V7,//x) -d(7/,/i) + (V(7/),/i) 
= (V(7/) - (V7)/, fi) = (*v(7 df),fi) . 

□ 

Let r' be a left ^-module and V' : F' ^ ®^ F' a connection on it. Its dual F'* is a 
right ^-module and V* : F'* F'* ^^Q^ defined as above is a connection on F'*. In case 
we have on F an extensible left ^-module connection with a bimodule homomorphism 
\l/v5 we can define a connection on F ®_4 F' in terms of the connections on F and F' 
(see Appendix A) . In the following we have to assume that the dual module of F ®_4 F' is 
isomorphic to F'* (g>^ F*. This holds in particular for modules of finite rank. The duality 
contraction is then given by 

(7 7, := (7 (7, i^), /^) • (B.6) 

Now we have two different ways to define a connection on F'* ®^ F*, either as the dual of 
Vg), i.e., 

(7 ®A 7', (V55)*(z^ ^A yu)) := d(7 ®A l' , ®A 1^) - (V®(7 ®A l'), ^A 1^) , (B.7) 
or as the 'tensor product' of the duals V* and V'*, i.e., 

(V*)^(z/ (S)A /u) := (idr ® ^v*)(V'V /i) + z/ (g)A V> . (B.8) 
Fortunately, both procedures lead to the same connection on F'* ®_4 F*. 
Proposition ^-2. 

(V^)* = (V*)« =: . (B.9) 

Proof: Using 

(7®^7',(idr' ® ^v)(V'V®^/i)) = (^v(7®.i (7, V'V)),/i) 

and 

(^(7®^ (VV,'^)),/i) = {{^ ®id^){l®AVi),v®A^J) , 
a direct calculation shows that 

(7 ®A 7', iy®T{^ ®A /^) - (V*)^(z/ ®A /i)) = . 

□ 
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Remark. Our choice among the two possible duals of F is related to our use of left A- 
module connections. Let us consider the alternative, the left dual F' with contraction 
(a^') 7)'-Q Then, in the expression {fj,', V7)' the 1-form factor of V7 cannot be pulled out 
of the contraction so that there is no (natural) way to define a dual of a left ^-module 
connection. There is an exception, however. In the special case of a linear connection, 
where F = fi^, we may indeed define a dual connection V on the dual space A" of 
via {VX',ipy = d{X',ip)' - {X',V<^y. Then V is a left Amodule connection. We 
emphasized earlier that, for a linear connection ®^ Q^, the two f2^-factors of 

the target space play very different roles. So V should only be taken seriously if there 
is a good reason to forget about this fact. Of course, if we consider right instead of left 
^-module connections, the correct contraction should be the primed one. 



C Coactions and extensions of invariant connections 

Let ^ be a Hopf algebra with unit I and coproduct A, F an ^-bimodule and F' a left 
^-module. F and F' are also assumed to be left ^-comodules with coactionsQ 



Ar:F^^®F Ar(7) = Efc /fc ® 7fc 
Ar^-.T'^A^ r Ar> (7') = Ei fl ® ii ■ 



(C.l) 



A left coaction on the tensor product F ®^ F' is then given by 

Ar^^r'(7 l') =Y.h fl ® Ik I'l (C.2) 

k,l 

(see 0, for example). In the frequently used Sweedler notation this reads 

Ar®^r'(7 ®^ 7') = 7(-i) 7(-i) ® 7(o) ®A 7(o) (C-3) 

where Ar(7) = 7(-i) ® 7(o)- 

Let (fi^,d) be a left-covariant first order differential calculus on A and V : F — ^ 
®A r a left v4-module connection. V is called left-invariant if 

Ani®^r o V = (irf ® V) o Ar (C.4) 

where Aj^i^^r is the left coaction on VL^ (8)_4 F induced by the left coactions on VL^ and F. 
As a consequence of this definition, if 7 G F is left-invariant (i.e., Ar(7) = I (S> 7) and if 
also V is left-invariant, then V7 is left-invariant, i.e., AQi0_^rV7 = I ® V7. 

Proposition ^.1. Let ^ be a Hopf algebra, Vl^ a left-covariant differential calculus on A, F 
an ^-bimodule and left ^-comodule with a left-invariant extensible connection V. Then 
the associated bimodule homomorphism \E'v : F ®^ T is also left-invariant, 

i.e., 

Af^i^^r o = (^c? ® ^v) o Ar^^^i • (C.5) 



^®It still has to be clarified whether the two duals, F* and F' are isomorphic in some (natural) sense. 
^^In the following it will be sufficient to consider a left coaction as a linear map F ^ ^ (X> F such that 
^r(/7) = A(/) Ar(7). We will need a refinement in Proposition |^.4 below, see the next footnote. 
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Proof: Since all maps are C-linear, it suffices to check the invariance condition on elements 
of the form 7 ®_4 df with 7 G F and f & A, 

Af,i^^ro^v(7®^d/) = Af,i^^r(V(7/) - (V7)/) 

= (td V) o Ar(7/) - {{td ® V) o Ar(7)) A(/) 
= (td ® V)(Ar(7) A(/)) - {{td ® V) o Ar(7)) A(/) 
= 7(_i) /(I) ® [V(7(o) /(2)) - V(7(o)) /(2)] 
= (id ^v) o (7(-i) /(I) ® 7(0) 'S)A d/(2)) 
= (irf (g) ^v) o Ar®^ni (7 df) . 

□ 

Proj)oszizon [^. ^. Let ^ be a Hopf algebra, a left-covariant differential calculus on A, 
and r, r' two ^-bimodules which are also left ^-comodules. Let V, V be left-invariant 
connections on F and F', respectively. If V is extensible (with associated bimodule ho- 
momorphism \l/v), then the product connection given by ( [A.ll[ ) is a left-invariant 
connection on F ®^ F'. 

Proof: 

Af7ic>5^r®^r' o V55(7 7') 
= A^Qi^^r)(^^r ( V7 ®A 7') + A(nicj5_4r)®^r' ° v ® ^c?) (7 ®A V'7') 
= (zd (g) V ® o Ar,x,^r'(7 ®^ 7') + {"^d (g) ® ^c?) o Ar®_^(ni,x,_^r')(7 ®^ VV) 
= (zrf O V O id) o Ar®^r' (7 ®^ 7') + i^d ® ® ^c?) ° {id ® id ^ V) o Ar^^^r' (7 ®A l') 
= {id (g) V®) o Arcg^r' (7 7') • 

□ 

Proposition ^.3. Let ^ be a Hopf algebra and (r2^,d) a left-covariant (first order) dif- 
ferential calculus on A which is inner, i.e., there is a 1-form p such that df = [p, f] 
for all f E A. Let p be left- invariant and \1/ : ®a ^ ®^ ^-^i ^-bimodule 
homomorphism so that 

\/'^(p = p0AV-'^{V®Ap) (C.6) 

defines a linear connection. Then V* is left-invariant if and only if is left-invariant. 

Proof: 

The connection V* is extensible and we have \1/ = \l/v- Hence \1/ is left-invariant 
according to Proposition 0.2. 
"<^=": If \1/ is left-invariant, then also V* since 

A^igs^fii o V*(/) = Anicg_4ni (p ®yi V^) - (^c^ ® ^) o Af7icg_^ni (v' ®^ /o) 
= V5(_i) (g p (g^ v5(o) - {id (g ^)(v?(-i) ® V5(o) 'S)A P) 

= (g V*(/9(o) 

= (irf® V*) o Ani(^) . 



Let us now consider two ^-bimodules F, F' with right coactions 

rA:F^F®^ rA(7) = Efc 7fc ® /fc 
pA:F'^r®^ r'A(7')=Ei7/®//- 



□ 



(C.7) 
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Then 



r^_^r' A(7 ®^ 7') =Y,lk®A I'l ® fk fi (C.8) 

k,l 

defines a right coaction on F V . 

Let {Q}^ d) be a ng'/it-covariant first order differential calculus on A. If an ^-bimodule 
F has a right coaction rA : F ^ F®^, then right-invariance of a connection V is defined 

by 

ni^^rA o V = (V ® o rA (C.9) 

where ni(gi^rA is the right coaction on fl^ (g)^ F induced by the right coactions on fl^ and 
F. With these notions, the last three propositions in this section remain valid if 'left' is 
everywhere replaced by 'right' (with the exception that we still consider left ^-module 
connections). 

In the following we demonstrate that invariance properties of connections are also 
transfered to their duals. First we establish the existence of a left coaction on the dual of 
a bimodule with a left coaction. 

Proposition ^.4- Let ^ be a Hopf algebra and F a left-covariant bimodule over A with 
coaction Ar.0 Then the dual module F* has a unique left-covariant bimodule structure 
with coaction Ap* : F* ^ (g) F* such that 

))oAr®^r- =Ao(, ) (C.IO) 

where ( , ) denotes the contraction mapping F (8>_4 F* —>■ A. 

Proof: According to Theorem 2.1 in |^ a left-covariant bimodule F has a left ^-module 
basis of left-invariant elements {7*} (where i runs through some index set). Let {yUj} be the 
dual basis of F*. Assuming the existence of Ap*, ( |C.10| ) leads to yUj(_i)(S)(7*, /ij(o)) = 5] I®I 
which implies /ij(-i) G C Now {e®id) o Ar = id shows that the /ij are left-invariant, i.e., 
Ar*(Aij) = I ® /ij. As a consequence, the coaction is unique. 

Let us now prove the existence of the coaction on F*. According to Theorem 2.1 in 
1^ there are maps : A ^ A such that 

7V = E^^fc(/)7\ HF\{f)) = {td®F\)^{f) ^feA. 

k 

Then 

= {l'f.^,,) = Y.F\u){l^N) = F'Af) 

k 

k k 

implies f fij = J2k f^k F'^jif)- Now we define the coaction Ap* on the basis fij by 
Ar*(/ij) := I (S> fij and extend it via Ar*(/ij /) := Ar*(/ij) A(/) for all f E A. Then 

Ar.(//i,) = Ar*(E/^fci^^(/))=EAr.(/Xfc)A(F^(/)) 

k k 

= E(I ® t^k) {id ® F^,) A(/) = E /(I) ® t^k i^^(/(2)) = E /(I) ® /(2) 

k k k 

= A(/)Ar(/x,). 

left-covariant bimodule over a Hopf algebra A is an ^-bimodule T together with a map (coaction) 
Ar : r -> ^ ® r such that Ar(/7/') = A(/) Ar(7) A(/') for all /, /' e yl, 7 e T. It has to satisfy the 
equations (A ® id) o Ap — {id CE) Ar) o Ap and (e (g) id) o Ap = id where e is the counit. See also Q. 
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It is now sufficient to verify the remaining defining properties of a left-covariant bimodule 
on the left-invariant basis elements /ij, and furthermore ( |C.10|) on {7*} and {/ij}- We 
leave this to the reader. D 

After some preparations in the following Lemma, we prove that left-invariance of a 
connection on a left-covariant bimodule translates to invariance of the dual connection 
which lives on the dual left-covariant bimodule. 

Lemma 0. i. 

(ic/® ( , )) o Ar55^r*®^ci(7®^/i) = ^n^{l,f^) V/i G P ®^ fi^ (C.ll) 

(7®^/x) = Ani(7,/u) V7e^]l®^^. (C.12) 

Proof: This is a straightforward calculation using (|C.1(]| ). D 

Proposition 0.5. Let ^ be a Hopf algebra, T a left-covariant bimodule over A and {Q^, d) 
a left-covariant first order differential calculus on If V : F — > is left-invariant, 

then the dual connection V* : F* — >■ F* ®^ is also left-invariant. 

Proof: We have to show that 

Ar*®^f,i o V* = ® V*) o Ar. . 

Let {7*} be a left-invariant left ^-module basis of F 0. We introduce mappings : 

F* (g)^ ^ (g)^ </) {Y, fi) (f. Then 

{td ® C')itd V*) Ar. (/i) = ® (y , V>(o)) = ® [d(Y, /i(o)) - (Vf , ^(o))] 
= [{id ® d) o (id (g) ( , )) - (id o ( , )) o (id o V (g id)] o Ar^^r- (Y ®a f^) 
= {id ® d) o A(Y, /i) - (zd ® ( , )) o Af^i^_^r®^r* o (V ® zd)(Y ®^ /x) 
= Af^i (d(Y,/i) - (V7'>)) = A^i (7', V» = (id® ( , ))oAr®^r*®^ni(7'®^V» 
= (V*/i)(^i) ® (y, (V»(o)) = (zrf ® CO o Ar.«^ni(V*/i) 

using the left-invariance of V7* and Lemma p.l. It remains to show that (id(gC*)(^) = 
for all i implies ^ = (where G ^ (g F* (g^ Q^). ^ has an expression 

with C^ajr £ Here {/ij} is the basis of F* dual to {7*} and {(pr} is a right ^-module 
basis of Q^. Evaluation of {id (g C*)(^) = now leads to J2a fa ® ^air = for all i and all 
r. Hence ^ = 0. D 

Corresponding results are obtained for a right-covariant bimodule F with coaction and 
right-invariant connections on it. In this case ( |C.10 ) is replaced by 



((, )®2d)or«^r*A = Ao(, ). (C.13) 

D Two-sided connections 

The problem of extensibility of a connection discussed in Appendix A disappears if we 
modify its definition as follows. 
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Definition. A two-sided connectior^ on an ^-bimodule F is a map V : F — > {Q} ®^ F) © 
(F ®_4 Q}) such that 

V(/7/') =df®Alf + fl®A<^r + f ( V7) /' (D.l) 
for all fJ'eA and 7 G F. 

The difference of two such connections is a bimodule homomorphism. The following 
example demonstrates that the concept of a two-sided connection is much more restrictive 
than that of the usual one. 

Example. For a first order differential calculus which is inner, i.e., there is a 1-form p such 
that d/ = [p, /] for all f e A, 

Vip := p®A^ - ^ ®A P (D.2) 

defines a two-sided linear connection. In the particular case of the three-dimensional 
bicovariant differential calculus on 1S3, we observed in section ^ that there is no nontrivial 
bimodule homomorphism Q} —>■ Q^^j^^Q^. Hence, the two-sided connection defined above 
is the only one in this case. D 

A two-sided connection extends to a map Q ®yi F ®^ f2 — > f2 ®^ F (8)_4 Q via 

V(yP7y^') = (dv^) 7 y^' + (-!)'■ (V7) + i-iy^' (/^ 7 dy^' (D-3) 

where ip & Q"^ and 7 G 0^=o ®^ ^ ®^ The curvature of V then turns out to be 

an ^-bimodule homomorphism, i.e., 

V'(/7/') = / (V27) /' V/, /' G ^, 7 e F , (D.4) 
a nice property not shared, in general, by ordinary connections. 



E Invariant tensor fields on a finite group 

From two ^-bimodules F and F' we can build the tensor product F 0^ F'. If both 
modules carry a (left or right) ^-comodule structure, there is a comodule structure on 
the tensor product space (see Appendix C). In case of left comodules, the left-invariance 
condition for a tensor field a G F (g)^ F' reads Apgi^rK'^) = I ® «• For right comodules 
this is replaced by the right-invariance condition riS)^r'A(a) = a I. In the following 
we consider a bicovariant (first order) differential calculus on a finite group G. Besides 
being an ^-bimodule, the space is then a left and right ,4-comodule. Each tensor field 
a ^ (8)^1 can be written as 

a = ag,g,e^®AO^ (E.l) 



where summations run over the set G = {g E G \ 9^ 0}. Left-invariance of a then 
means ag^g/ G C Bi-invariance leads to the additional condition 

ag^g> e'"^^^^l 0ad(h)g' ^ ^^^^^ Qa_ WheG. (E.2) 



^"'^See also pi, 21 for related structures. 
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For fixed h & G, the map ad{h) : G — G is a bijection. Hence 
and the bi-invariance condition becomes 

(^ad{h)g,ad{h)g' = Oig,g' G C Wg,g' E G, h E G . 



(E.3) 



(E.4) 



For a bicovariant differential calculus with bimodule isomorphism a, the condition for a 
tensor field a to be s-symmetric is 



a is s-antisymmetric iff 



^5,9' = Oig',ad{g')g ^9,9' ^ G 



Oig,g' = -0{g',adi9')9 ^9,9' ^G. 



(E.5) 



(E.6) 



Example. Let us consider S3 with the universal (first order) differential calculus (see 
section |^). In matrix notation, the coefficients of an s-symmetric tensor field a, as given 
by ([E.l|), must have the form 



(a 



9,9') 



( «! 04 as /?i (32 \ 

as a2 a4 /?3 /3i 

"4 "5 «3 /?2 /^S 

/32 A /33 7i 73 

V A /^a /32 73 72 y 



(E.7) 



where the entries are (arbitrary) elements of A (respectively constants if a is left-invariant). 
Rows and columns are arranged, respectively, according to the index sequence {a, &, c, ah, ha). 
For an s-antisjTiimetric tensor field we obtain 



(E.8) 







( ° 








/5l 


/32 





















/33 










(«9,9') = 











/32 


/33 












-/32 


-A 


-/33 





7 












I -A 


-/53 


-/52 


-7 





) 






For a w-symmetric tensor field we find 


















/ 


ai 




a4 




as 


Pi 


Pi \ 






a^ 




a2 




ae 


P'l 


P3 


("9,9') = 




as 




ag 




a3 






P'i 










/52 




fi'i 


7i 


73 






/32+/33 


PI 






P'2 


73 


72 / 



(E.9) 



and the coefficients of a w-antisymmetric tensor field are given by 



a 



ai 
0:3 

— ai — a2 a4 

V-A-/52-/33 -/3r-/52-/53 



-as - 
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a is bi-invariant iff the coefficient matrix lias tfie form 
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witli constants «, a', /3, 7, 7'. As expressed above, it turns out to be a sum of s- 
symmetric and s-antisymmetric tensors. 



F Finite group actions on a finite set 

Witfiin tfie framework of noncommutative geometry of finite sets one can also formulate 
the notion of covariance with respect to a group action on a finite set. Let M — {x, y, . . .} 
be this set and G a finite group acting on M from the left, 

GxM^M {g,x)^g-x. (F.l) 

For g,g' & G and x E M we have {gg') ■ x = g ■ {g' ■ x). The action of the neutral element 
e e G is trivial, i.e., e ■ x — x ior all x e M. We denote the algebra of C- valued functions 
on M and G by H and A, respectively. ^ is a Hopf algebra over C The group action 
induces a left coaction A-^ : H ^ Af^H via 

An{f){g,x) = fig-x). (F.2) 

Since A^^ is compatible with the multiplication in Ti, the latter is turned into a (left) 
A-comodule algebra. In particular, 

A-H(e^) = ^ eg (g) e^-i.^ . (F.3) 

9&G 

A (first order) differential calculus on M (or Ti) with space of 1-forms Q} is called G- 
covariant iff there is a linear map A^i : fl^ —>■ A^fl^ such that 

An. ifcph)^ Anif) Af,i {<p) An{h) yfeA^heU (F.4) 

and 

Af^i o d = {id <^d)oA-H . (F.5) 

As a consequence, 

Aai {e^,y) = ^5-1 ® eg.^,g-y ■ (F-6) 

We obtain all G-covariant differential calculi on M by deleting sets of arrows from the 
universal graph (the digraph which corresponds to the universal differential calculus on 
M). These correspond to G-orbits in (M x M)'. A (nontrivial) G-covariant differential 
calculus is called irreducible if it belongs to a single orbit. All (nontrivial) differential 
calculi are then obtained as unions of irreducible ones. 

Example 1. Let M be a finite set with n elements and G = the symmetric group. 
Obviously, the action of Sn on (M x M)' is transitive, i.e., all (x, y) where x ^ y belong 
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to the same iSn-orbit. Therefore, the only »S„-covariant (first order) differential calculi on 
M are the universal and the trivial one. 

Example 2. Instead of the action of the whole symmetric group we may consider actions 
of subgroups of For n = 3, for example, we have the (nontrivial) subgroups 

G'i = {e,a}, G2^{e,h}, = {e, c} , ^4 = {e, a&, 6a} . (F.7) 

Denoting the points of M by 1,2,3, we can calculate the orbits in (M x M)' . For the 
action of Gi, we obtain 

Oi = {(l,2),(2,l)}, 02 = {(1,3), (2, 3)}, 03 = {(3,1), (3, 2)}. (F.8) 

The graphs which determine the irreducible calculi are depicted in Fig. 3. 
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Fig. 3 

The digraphs coresponding to the irreducible Gi-covariant 
first order differential calculi on a 3-point set. 

In the case of G4 acting on M we obtain 

O, = {(1, 2), (2, 3), (3, 1)} , = {(1, 3), (2, 1), (3, 2)} . (F.9) 
The graphs corresponding to irreducible calculi are displayed in Fig. 4. 



Fig. 4 

The digraphs corresponding to the irreducible G4-covariant 
first order differential calculi on a 3-point set. 

Of course, one can proceed with the formalism by defining invariance of tensors and 
connections on M. All this will be explored in detail in a separate work. 
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